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QUESTION ONE: 

, l) ?- [1, 2|X! = [1, 2, 3, 4, 5]. 
V a) error 


[10+S ptsj 


b) X = [3, 4] 


\/0)x =• [3, 4, 5] 


d) none 


t 

'l 


2) ?- r is X+2, Z>1 


a) Y 
X 


1+2 

1 


b) Y 
X 


3 

1 



c)) error message 


• d) Y = X+2 
. X ** 1 


3) For the query: “ [T | K] = [ [mouse, dog^J , rabbit ,• cat, lion] Prolog produces: 


squery. l -^ | rij -Ltinouse, aog 

. IlLsI kA&uSC. L oL 2S I )L 

U - i V Vcl.'H / , \ \ \/ 


■%- : 

.4) For the query: ‘*L= [t |Li] t L3= fu, v, r] , L4= [3,4, 5 .| . L3] .”, Prolog produces: . . 

• ♦ / fc 4 ' • • ‘ ♦ 

I * f*“ r ^ ^ • .• • _ • _ * 

• ^ 1 .. M .. - M S / :>j t — kl 

J~ 


L f h 'I.r. , J . - 1 / 

J • J y — — - ■ . ■ y 


WhatDS (K,K, [K] ) . . " s . 

Kliat55 (I,K, [I | L] ) T, < K, 11 is I + 1, What55 (li,K,L). 

'j ^ V. At £ • 

w 

** _•* * 

O 5) For the query ?- WhatSS (5, 9,U) . Prolog produces * {) - T S . £ , 7 J 

What88'.( [],[)). 1 • * 

What 8 8 ( [A] , [A, A] ) . 

What 8 8 ( [A, 3 | C] ( , [B, A|D] ) What 8 8 (C,D). 

A '-•*•- 

' - " 6) For the query ? - What 8 8 ( [^>3, Sjj , 4 , u] , L > . Prolog produces j - T P. jMu.ti .] , * 

, .<* 1^1 r, <’■(, .... .. f 

7) .• Write Prolog rr <es (predicates) named minusS that takes a list of aity numbers and produces a new list • 

each element oiv/hich’is equal to hie corresponding element of the original list minus 5. . . : • 

c3,C‘j). 

V.*..KUS^ { [ H‘ (y T .] , \-Qol. ) :• < ^/\ \S A -S , (ht, Mc'y'i.. J . 

/ c "7 /■ C 7 ) • • ' 

^ rr Hin ,CV^'^V- 


W\ iwu 


/ 

77 
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EX4 pts) 


*•1 , 


QUESTION TWO : . C \ d> C 4 * 1 “ " ) 

». 

<• Carefully study the following grammar and answer the 3 questions. 

<update> -> <id>+^J <id>>- | — <id> [ ^.4-<ry K ( ~ ^ 

.«:id> a .<id > + <digit> | <id> » <id> - <diqit> 

<id> += <digit> I <id> -r <digit> . . , , , , 

< U>-k' 

' < <d> > + < \ _ ' . 

<stat<aments>' -? <statement> ; | { <statement> ; } | { <compound>' 

. <compound> <statement> ; < compound > 

* ♦ • • * « # 

» • ♦ * * 

• • _ 4 


‘I 


1 ) List ALL terminal symbols: 


.±± 


— — -f - — » - ,> — = — i — 

♦ 



• » 


• 4 

• « 


2) List ALL nonterminal symbols: 





3) Convert the above-given BNF-graininai rules 




\ 




— i^r-l 






^;‘ r J <V |(S V | ^ > C U ; 

— J * ^ 

\p > 



• y l \ /«<=*> f < f -‘•Vl - 1 / 7-. ^ - /• <J s ^;v : > l 

Av •- • • ~Z • • ;y / • •• -• : 

>s ^ . ^ 1 ^ ~ «c "* C j ,- 1 *• ) < <J !■• y 

Convert the following EBNF-grammar rules into BNF 



<expra> -> 

<strings> 
<chars> -> 

<char> ••> 

<ids> 


<expr> { « <expr> } 

“ <chars> ** { << “ <chars> *} 
{<char>j 

<letfcer> {<digit> |<sign> 
<id> { » <id> } 


A 


■ / 

- <C ^Xpvtf ^ ^ ^_.<a»yp>“'> I .✓ V <y y* oyOK S- V 

< ^ ■ V 11 s s” (• 

. < t s 2 \ p ^ r /1-. i^r S "> | ^ C- >V.fL^rO 4 • ' • • ■ 


'1. 


g 

4 V \ S-J.H l ( ~fa ^ 1 / <-vl io^ s i ^ 

I J ^7 | — I n> > — » ,/f i d 
/ A 

ll “ 


• t . 
i ‘ • 


-V— 


Q.-W » 

- v V/ 


i n jji riiu i tt x »j»->ivn*40 i Lii\ i u / j kju 


l Lm 


i ' < 


question three 

1) 


a y 

Fill in blanks Question^ .[ri ptsu 

C ' ~ ** - , A . 


ir 


,1 


The main bottleneck in von Neumann computers is V^vr.vr.:^ - O 

The bottleneck in interpreting systems is < W t /•- i: <*l & -■ nr! 


2 ) 


/ 


3) The value of _ 




4) 



vein 


•5)' 


6 ) 


/ » # 

Computer applications are classified in 5 categories, name any 2 of them: 

P. . </K /< r /• aad 

i M ✓ attribute depends on the attribute vahi^-tf that 

node's parent node and those of its libling nodes; the value of c> < 1 . IL 

attribute depends only on the values of the attributes on that nodels children nodes. 

BNP cannot describe all aspects of the syntax of programming languages. From any language you 

/ 

krip\7;^ive2_as^«:ts^cas|s, situations) that cannot be described (or very hard to describe) in BNF: 

,L Wr r Jsrim AffC'u.st ia sirs , 

s of differertUfiysl^ is defined by Jv-j-.^vi rule: 

». ^ — -r—y-- ? fthe same ! * vd is del * med *V A tj Sftr ^ v^-f^nile. 

The number of lexemes in a ‘VntiX®( aa<=. {bb £2 *99 9)” is jVj ’> the number of different 

^ ^ •** • i y’ '■* 

tokens in the same sentence is 7* 

semantics, each statement is preceded by a prepondition and 

. __ y .. , , 

f -/ ^ bp,; A- : ^ c*A {/ semantics, the meaning of each 


S«ffw' 
P > 

VJ 


P , <t^ I’K OcV/l V~ 



7) In ivicIIh r. 


8 ) 


followed by a postcondition; in 

4. * • ♦ • 

♦ ' r | • 

language construct is denoted by a mathematical object. 

: * 

• The process of finding useful values for variables in propositions that allows matching process to 
succeed is called U^i f'Ktvk&'x Theprocess c 


\ The process of assigning temporary values to ' ' 


9) 


i *• i « ■» * * y -%* 

* • » ^ m ^ « » ♦ *. * ^ I * # • 

variables to allow unification to succeed is called ' . ‘ y 

* - - 

♦ • • • 

There are 2 approaches of matching a given goal to facts in a database: 

> f * • » ♦ * * • • « . * * * jF 

c *v ; ,i 1 />,»"» J r r >\1 va s. • WcY. r\vl Hf ‘-k***. \ A 

\J ~ \ . . 

1 0) 'The process of finding a complete sequence of propositions (proof) for the first subgoal before 

T • ♦ * M 4 


« • * . • m- 

working on others is called • ,^\L dr 

♦ • . *. f 

subgoals of a given goal in parallel is called Vm ~v^U. 

v 


; tlie process that works on all 


« ar 

• m ▼ 

11) Statements in Prolog programs are. 3 kinds, name any two of them: 


Bad 


ci n>'r f'j 


f 


and 


Vr u U 


v a-—*, -o~ — ^ . , _ v,.'. /,-.,■ , W' 

and • • Vl /» — - — — 

13) Attribute grammar is a context-free grammar (BNF) plus 3 additions, name auy two of diem: 

* y * * 

l.tAX 311(1 S . -; ^ ■--> ”£. '' C '-' f- < > l? . d : 

y' 

1 4) The right side of the Prolog headed Horn clause statement is called 

- • . . 
the left side of the Prolog headed Horn clause statement is called ; c ^//^vr i 


■ « r 

{ axiomatic semantics, forwarcLcoainjng, synthesized, semantic functions, depth-first, query, type checking, lexeme, 
lexeme. Associativity, denotations! semantics, backward diaixung, depth-first, sentence, derivation, sentential form, 
forward-chaining, syntax, kllifrilfd, predicate functions, breedth-first, breadth-first, unification, instantiation, 
operational semantics, interpreting languages, statcinentJecoclmg. precedence, compiling languages, steric s< 

P • • i«i - % V * * \ 


Exception handling, fonvard-chaining}. 

trx^r vnn a ocrcrM J/n nrat re tne ivfi^ TXf^yrp^.-^ajr^ rr>x> •i^nror-rr 
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semantics, 

TJUJTJ -yoco >y.yi r>r_a^-TjLcrnca: ’i^Tn ; ftf* **^- .Tte-tu c ^ rHKOVTTXJ » i m n ZVvi 

Pages 


m • 


\' 


\ 


»-** s 
; 


• • . 



QUESTION FOUR t Circle the best CORRECT answer for each of the following questions [16 pts] 


• 4 * 

I) The applications that heavily use tables of decimal numbers belong to . 

♦ I % • • • • t * • • * • • 

a) Scientific ^feusiness • c) Web d) AI 




category, 
d) System 


4 

■--2) With an ambiguous grammar, the number of parse trees for a given string th3t is not in the language is 
^ Zero b) Exactly one <f{$ One or more d) Zero or more 

u^3) Demanding all type checking to be perfomied impoves 

readability ' /^reliability . c) writeability . ' d) ALL . • 




' A) The process of constructing a parse trees from a set of tokens is called: 

» . . ' .a » w - • %. % ’ . i • 

a) Parsing \0)' Lexical analysis (^Semantics analysis d) Optimization 

_ 5 ) A program tliat pr ocesses the application program immediately before it is being compiled is called 

• i • * ■"* • ► 

* a) Microprocessor (^1 Preprocessor c) Macroprocessor d) Pentium processor 

• # 

6) Which of the following does not improve language reliability? 

a) Index checking b) Type checking c) Exception handling 0; Pointers 

♦ • 

• 9 

/7) Type checking may be performed during program: 

a) Compilation b) Linking c) Execution. d) Loading orc 

4 • • t 

.8) The set of techniques used by compilers to improve the program efficiency is called: ' 

’ • •* *. * « »• * . % ■ », . * 4 * . • •. 

a) Parsing • b) Lexical analysis c) Semantics analysis (djijlptimization 

_ ♦ • 

S?f A category of languages that requires the programmer to specify what is to be done only is (i.e. there is 

no need to specify how to do things in detail). * ‘ ‘ * * 

i<Wc - k - - * *. . • ... 

/a) Declarative . ..bj Functional.’ Procedural _ t .. _ d) Imperative 

s\ 0) Languages based on data abstraction, inheritance, and polymorphism [belong to • ^ category . •. 

. * * > »,■ ' ** r. ’%• , + • '• , ... ... 4 ... • 1 . » v • j,, 

(jj Object-oriented '' ~ ' b) Functional " . c) Logic d) Markup e) None 

« 4 * 4 • 

i/ll) An example of conflicts between execution speed and reliability, is: 

1 • * • * ^ - 4 fc . m> t § • « ' , 4 4 

a) Aliases ' ’ •’ b) Function call checking ^Operator multiplicity 

^ Index range checking ^ None 

" 12) The order of operator evaluation in the expression: 5+6-4 is defined by rules: 

• _ . • • 

4 « , •• » 4 

a) Precedence Associativity c) Orthogonolaity • d) Overloading 

13) The language with fewer exceptions is more than one with more exceptions. 

. **..*- *» 4*. I * . I ^ . * * * 

a) Expressive • b) Writeable (£cJ/Orthogonal d) None 

4 • 

Jil) A language feature that allows a single symbol to have multiple meanings” is called: 

• a) Expressivity .-^Multiplicity v. c) Orthogonality • . u' '.(^Ovei loading .e) None ; /*.: * 

0 • . « « i a I a • • l i f 

i^>) A language feature: “Having more than one way of doing the same thing” is called: 

" 4 • • t 

a) Expressivity 1 ‘ ' ® Overloading . c) Ortliogonality . ^Multiplicity 

A6) The type of semantics in which each statement in a program is preceded and followed by "predicates", 
is called: ■ -** 

c) Static semantics d) Operational 



Axiomatic 


b) Dcnotational 


m 9* 


Ouestion # 

1 

2 

3 

4 

"5 

6 

7 

8 

9 

10 

n 

12 

13 

14 

15 

16 

J 

4 

Answer 

9 

b 

S - 

}?, 

0 

-• y 

N /id 

b 

J 

e. 

9 

ix 

^0 

A 

y; 

b 

C 

A3 
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